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Einleitung 


Das vorliegende Heft hat zur Aufgabe, den Teilnehmern 
des Lehrganges "Programmierung des elektronischen 
Kleinrechners D 4a" die notwendigen Vorkenntnisse 


für eine einheitliche Ausgangsbasis zu vermitteln, 


Der behandelte Stoff erhebt keinen Anspruch auf Voll- 
ständigkeit, sondern stellt nur eine Einführung dar. 


Die Kenntnis des Inhaltes dieses Heftes wird im Lehr- 
gang vorausgesetzt. 


1. 


ea 


Allgemeine Charakteristik des D 4a 


Der D 4a ist ein programmgesteuerter; elektronischer 
Digitalrechner und wird in die Kategorie der Kleinrech- 
ner eingeoränet. 


Kleinrechner zeichnen sich durch einfache Konstruktion, 
relativ geringe Herstellungskosten und kleine Abmessun- 
gen aus. 

Im allgemeinen besitzen Kleinrechner nicht die hohen Re- 
chengeschwindigkeiten großer Anlagen, sie haben eine ver- 
hältnismäßig kleine Speicherkapazität, es sind nur weni- 
ge Grundoperationen verdrahtet. Trotzdem erreichen auch 
Kleinrechner beachtliche Leistungen. 


Die sich widersprechenden Forderungen nach einem niedri- 
gen Preis und einem hohen Leistungsvermögen sind im D 4a 
durch folgende Maßnahmen weitgehend verwirklicht: 


1. Einsatz einer Magnettronmel als dem zur Zeit billig- 
sten Arbeitsspeicher 

2. Einfachster Aufbau von Rechen- und Leitwerk 

3. Mehrfachnutzung vorhandener Bauelemente 

4, Hohe Trommelgeschwindigkeit (kurze Zugriffszeit) 

5. Anwendung neuartiger Befehle, die die Möglichkei- 
ten des Trommelspeichers konsequent nutzen. 


Digitelrechner sind Ziffernrechner. In ihnen wird eine An- 
zahl gleicher technischer oder physikalischer Zustände da- 
zu verwendet, Ziffern bzw. Zahlen darzustellen. Das Rech- 
nen läuft in jedem Fall auf das Zählen dieser Zustände 
hinaus. 


Neben hohen Rechengeschwindigkeiten weisen moderne elek- 
tronische Rechenautomaten eine sogenannte Programnsteue- 
rung auf. Ein Programm, bestehend aus Einzelanweisungen, 
wird schrittweise und selbständig vom Rechner abgearbei- 
tet. Rechenvorgänge und logische Operationen werden auto- 
matisch ausgeführt. Manuelle Eingriffe erfolgen nur noch 
bei Störungen oder wenn sie vorgesehen sind. 
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In der Regel bestehen digitale Rechenautomaten aus fol- 
genden Baugruppen: 


- dem Rechenwerk, das die arithmetischen und logischen 
Operationen ausführt 


- dem Speicher, der sowohl das Programm als auch alle 
benötigten Informationen (Ein- und Ausgabedaten so- 
wie Zwischenergebnisse) aufnimmt 


— dem Eingabewerk, das die zu verarbeitenden Informatio- 
nen übernimmt und weiterleitet (z. B. zum Speicher) 


— dem Ausgabewerk, das die geforderten Informationen 
(z. B. Resultate) ausgibt (in Klarschrift auf Papier 
oder verschlüsselt auf Datenträger) 


- dem Leitwerk, das die einzelnen Baugruppen und ihr Zu- 
sammenwirken steuert. 


Der D 4a als Kleinrechner besitzt kein spezielles Ein- 
und Ausgabewerk, sondern benutzt dafür auch für andere 
Zwecke verwendete Baugruppen (Adressenregister). 


Im D 4a, der zur Gruppe der Einadreßrechner gehört, be- 
sitzt jeder Befehl (Elementaranweisung) eine Adresse. 
Diese gibt an, auf welchem Speicherplatz sich die zu 
verarbeitende Information befindet. 


Die Zahlenverarbeitung erfolgt in Serie, Die Ziffern 
einer Zahl werden schrittweise nacheinander verarbeitet. 
Im Gegensatz zur Parallelverarbeitung, bei der die Zif- 
fern einer Zahl gleichzeitig nebeneinander (parallel) 
verarbeitet werden und der erforderliche technische Auf- 
wand relativ hoch ist, ist der Aufwand bei Serienverar- 
beitung auf ein Minimum beschränkt. Die Serienverarbei- 
tung hat jedoch eine niedrigere Arbeitsgeschwindigkeit 
zur Folge. 


Die Eingabe der zu verarbeitenden Informationen erfolgt 
in der Regel manuell über eine Tastatur oder maschinell 
über Datenträger, 

Die Ausgabe erfolgt über Schreibmaschine bzw. Drucker 
oder verschlüsselt über Datenträger. 


us einem dünnen Ferierstreifen 
e (entsprechend der Spuren- 


on 17,5 kis 25,4 mu 2Zrei 


zahi). 


Im Lochstreifen werden, verschlüsselt in Form von Loch- 
kembinrationen, Irf 


nationen vielrältiger Art dargestellt. 
ısltet eine Lochkombination, d. he 
ssel (Üode) - Anordsung und Anzanl 
Je £rslte — besticut den Charakter des 


Jede Lochspälte bu 
cin Zeichen. Der öc 
der Lochunren 
Zeichens. 


25 gibt 5-, &-, j- und & spurige Streifen. 


Beispiel für 5 spurigen Lochstreifen 


2. 


2.1. 


Zahlensysteme 


Dezimalsysten 

Das Dezimalsystem ist ein Stellenwertsysten. 

Die Schreibweise als Ziffernfolge stellt eine Abkürzung 
dar. Die verwendeten Ziffern 0, 1, 2, 3, ... 9 bezeich- 
nen die ganzen Zahlen von Null bis Neun (Ziffernwert), 
der Wert jeder Ziffer ändert sich aber durch die Stel- 
lung der Ziffer innerhalb der Ziffernfolge (Stellenwert 

= Einer, Zehner, Hunderter, Zehntel us#w.). 

Die Zahl 617,05 ist eine Abkürzung für die Potenzschreib- 
weise 


6. 10° +1 .101427.100 40.101425. 107% 


Einer bestimmten Stelle innerhalb der Zahl ist eine ent- 
sprechende Zehnerpotenz zugeordnet. Multipliziert man die 
einzelnen Ziffern mit der zugehörigen Zehnerpotenz und 
addiert dann die Produkte, so erhält man den Zahlenwert. 


Die Anzahl der zulässigen verschiedenen Ziffern eines 
Zahlensystems bezeichnet man als Grundzahl oder Basis 
(hier 10). Basis kann jede Zahl sein, wenn sie die Be- 
dingung B > 1 erfüllt. 


Allgemein gilt: 


Ein Zahlensystem mit der Basis B hat B ver- 
schiedene Ziffern, nämlich die Ziffern 0, 1 ... 
(B - 1). Der Stellenwert einer Ziffer ent- 
spricht der Potenz zur Basis B. 


Außer dem allgemein gebräuchlichen Dezimalsystem ist für 
die Programnierung elektronischer Digitalrechner die 
Kenntnis anderer Zahlensysteme erforderlich. Diese sind 
u. a. das Dual- und das Oktalsysten. 


Dualsysten 


Das Dualsystenm hat die Basis 2. 
Es besitzt nur zwei zulässige Ziffern, nämlich O und 1 
(auch mit O und L bezeichnet). 


ziffer innerhalb der Dualzahl wird 
2 bestimmt. 
eine Abkürzung für die Potenz- 


Der Stellenwert einer 
durch eine Potenz von 
Die Zahl 1011,1, ist 
schreibweise 


An 23u 0, 222 rel 2 ar 


Multipliziert man den Ziffernwert mit dem Stellenwert 
und addiert danach die Produkte, so ergibt sich der de- 
zimale Zahlenwert dieser Dualzahl 


1.22 
0. 2° 
1.21 
nw 20 
1.21 
1091,15 


Um Verwechselungen zu vermeiden, ist es zweckmäßig, die 
Basis des benutzten Zahlensystems als Index anzugeben. 


Für die Dezimalzahlen von O bis 15 ergeben sich nach- 


stehende Dualzahlen; 


dezimal 


Soum Fwunm.,60 


8 


{6} 
2 
4 


5 
11,5 


Anssae 


dezimal dual 
8 1000 

9 1001 
10 1010 
41 1091 
12 1100 
13 1101 
14 1110 
15 1111 
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Im Dualsystem gelten ähnliche Rechenregeln wie im Dezi- 
malsysten, 


Addition 


0+0=0 
0+1=1 
1+0=31 
1+1= 0 und Übertrag 1 in die nächsthöhere Stelle 


Subtraktior 


0-0=0 
1-0=:1 
1= 1ERO 
0O-1= 1 und Übertrag -1 in die nächsthöhere Stelle 


Multiplikation 
0.20=0 
021= 0 
4,X.0:= 0 
le Fu | 


In den nachfolgenden Beispielen für die Anwendung die- 
ser Rechenregeln für das Dualsysten werden evtl. vor- 
kommende Überträze besonders hervorzehoben, 


Beispiele für Addition: 


dual dezimal 
1. Beispiel 1001 9 
+ 10 +_2 
104% 11 
2. Beispiel u EI} 45 
+101110 +_465 
erste vor- 000041 91 
läufige Summe 
+ Übertrag ja ee Wr! 


=, 


Beispiele für Subtraktion 


dual dezimal 
1. Beispiel 1.1.0.1, 2107 13,75 
- 1010,04 =_10,25 

erste vor- 
läufige OA NEO 3,50 
Differenz ==== 


Übertrag _1 


2. Beispiel 2u.9>950.4.3020 21,00 
- 1017100,04 = 20,25 

erste vor- 
läufige 00001,04 5 
Differenz z=== 
Übertrag Pal 
zweite vor- 
läufige 000097,1914 
Differenz 
Übertrag 


Beispiele für Multiplikation 


dual dezimal 
TOR NE AO Dar 265 
Ko 33,0 
10944 EN 
o000 3 5,75 
quonnen 


1000114171 
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Dualzahlen werden in elektronischen Digitalrechnern 
auch logisch verknüpft. Deshalb sollen an dieser Stel- 
le die logischen Operationen kurz erläutert werden. 


Konjunktion (die logische Multiplikation, das logi- 
sche "und'"); 

Die Konjunktion wird durch das Zeichen XN oder & 

ausgedrückt. 

Ziffern nit dem gleichen Stellemwert werden nach fol- 

genden Regeln verknüpft: 


07280 = o Das Ergebnis ist nur 

27 0 = 0 dann gleich 1, wenn 

Vera = {6} beide verarbeiteten 

ro = | Ziffern gleich 1 sind. 
Beispiel: 420507774.41°0 


FIERERAFOTOET NO 
100017110 


Disjunktion (die logische Addition, das logische "oder") 
Die Disjunktion wird durch das Zeichen \/ ausgedrückt. 
Ziffern mit dem gleichen Stellenwert werden nach fol- 
genden Regeln verknüpft: 


DINO = 0 Das Ergebnis ist gleich 
De N = 4 1, wenn eine der beiden 
1 0 = 1 verarbeiteten Ziffern 
NZ | = 7 gleich 1 ist. 

Beispiels A a ea Be | 


Va0100104 
ROTOR 


Negation (Inversion) 
Eine Negation wird durch Überstreichen der Zahl ausge- 
drückt. 
Für die Negation gilt folgende Regel: 
7 = 0 
° Zen 
Beispiel: 70171001 =0100410 


2.3. 


Oktalsysten 

Das Oktalsystem ist ein Stellenwertsystem mit der Basis 
Be=rB. 

38 treten die Ziffern von O bis 7 auf. 

Die’ Stellemwerte der Ziffern innerhalb der Oktalzahl 
sind durch eine Potenz von 8 bestimmt. 


Rn! ei 20085 

8! 2. 8 82 =  0,015625 

Ba vn. seh &? = 0,001953125 

8? = 512 8 =  0,000244440625 
a 


Die ganzen Dezimalzahlen von O bis 20 ergeben folgende 
Oktalzahlen: 


dezimal oktal dezimal oktal 
0 {6} 11 13 
A A 12 14 
2 2 13 15 
3 3 14 16 
4 4 15 17 
3 5 16 20 
6 6 17 21 
7 7 18 22 
8 10 19 23 
9 1 20 24 
ale) 12 


Die Zahl 132,45 ist eine Abkürzung für die Potenz- 
schreibweise: 


Ne EEE 
Als dezimsler Zahlenwert dieser Oktalzahl ergibt sich 


132,08 z 90,510 


=.0= 


Der Vorteil des Oktalsystems besteht darin, daß eine 
einfache Umrechnung in das Dualsysten möglich ist; 
außerdem ist die Oktalzahl kürzer als die Dualzahl. 


Bei der Addition von Oktalzahlen ist zu beachten, daß 
ein Übertrag zur nächsthöheren Stelle schon erfolgt, 
wenn die Teilsumne > 7 wird. Dabei ist es zweck- 
mäßig, zunächst die Ziffern im Dezimalsystem zu addie- 
ren. Ist die Summe zweier Ziffern ) 7, dann wird von 
dieser Teilsumme 8 (oder evtl. ein Vielfaches von 8) 
subtrahiert und die Differenz niedergeschrieben. Die 
Anzahl der subtrahierten Achten kommt als Übertrag 

zur nächsthöheren Stelle, 


oktal dezimal 
Beispiel: 1325 90 
+ 367g + 24 
8 337 
Überträge 11 ===== 
5215 


Für die Subtraktion gilt ähnliches, hier wird aber beim 
Überschreiten der Ziffer 7 eine 8 (oder evtl. ein Viel- 
faches von 8) addiert und die letzte Ziffer der Summe 
niedergeschrieben. Die Anzahl der addierten Achten kommt 
als Übertrag in die nächsthöhere Stelle. 


oktal dezimal 
Beispiel; 5215 337 


2.4. 


2.4.1. 


2.4.2. 


Daile 


Umwandlung von einem Zahlensystem in ein anderes 

Die Umwandlung von Zahlen in ein anderes Zahlensysten 
(Konvertierung) wird in der Regel vom Rechner vorgenon- 
men. Für die Programmierung und das Testen von Program- 
men ist aber oft ein manuelles Umrechnen unumgänglich. 
Bei der Angabe einiger Umrechnungsverfahren in den fol- 
genden Abschnitten wurde auf Herleitung und Beweis die- 
ser Verfahren verzichtet. 


Umwandlung vom Dual- in das Oktalsystem und umgekehrt 
Die Umwandlung vom Dual- in das Oktalsystem ist sehr 
einfach, da die 8 eine Potenz von 2 ist 

Om 23 
Deshalb ergibt sich folgende Umrechnungsregel: 
Vom Komma ausgehend wird die Dualzahl in Dreiergruppen 
eingeteilt und diese Dreiergruppen werden durch Oktal- 


ziffiern ersetzt. 


z. B.: Die Mualzahl 7110111101010,000100071, soll 
in eine Oktalzahl umgewandelt werden. 


0m 110 1711 103 010 ,„ mo 700 011 
ne ae) Een ae hr © 


Die Oktslzahl lautet also: 
16752,0435 


Die Umwandlung einer Oktalzahl in eine Dualzahl erfolgt 
ähnlich, d. h, die Oktalziffern werden als 3-stellige 
Dualzahlen geschrieben, die Aneinanderreihung ergibt 
die vollständige Dualzahl. 


Umwandlung von Dezimalzahlen in das Dual- bzw. Oktal- 
systen 

Die Umwandlung ganzer Zahlen aus dem Dezimalsystenm in 
ein Stellenwertsystem mit einer anderen Basis erfolgt 
äurch fortlaufend- Division durch die Basis und Fest- 
halten des Divisionsrestes. 


SE 


Die Division wird solange fortgeführt, bis der letzte 
Quotient kleiner als die Basis ist. Die umgerechnete 
Zahl ergibt sich durch Aneinanderfügen der Divisions- 
reste von unten nach oben, die erste Ziffer ist der 
letzte Quotient. 


Beispiel: Die Dezimalzahl 315 soll als Dual- 
und als Oktalzahl dargestellt werden. 


a) Umwandlung in das Dualsystenm 


Quotient Divisionsrest Erläuterung: 


313; 3192122:= 157 R,4 
157 r 1 152.0 2u=0 78 Re 
78 7 78:2= 39R.0 
39 0 usw, 

19 1 

9 u) 

4 i) 

2 {0} 

q [0] 

o 1 
315,0 = 1011101 1< 2 (letzter 


Quotient) 


b) Umwandlung in das Oktalsystem 
Quotient Divisionsrest Erläuterung: 


315 sr 3155:2B5E59R. 3 
39 3 39:8= 4R.7 
4 7 
0) 4 
31510 = Biee 
Es ist also 


21240 = 100 111. = 473g 


Soll eine echt gebrochene Dezimalzahl in ein anderes Zeh- 
lensystem umgewandelt werden, so wird mit der Basis des 
anderen Zahlensystems fortlaufend multipliziert, wobei 


2.4.3. 


ge 


der ganze Teil des jeweiligen Ergebnisses abgespalten 
wird. Die fortlaufende Multiplikation kann bis zur ge- 
forderten Stellenzahl oder bis zum Abbruch fortgesetzt 
werden. Die Ziffernfolge des ganzen Teils ergibt von 
oben nach unten gelesen die gesuchte Zahl. 


Beispiel; Die Dezimalzahl 0,34375 soll in das Dual- 
bzw. Oktalsystem umgewandelt werden. 


Umwandlg. in das Dualsystem Umwandlg. in das Oktalsystem 


Produkt gan- Erläuterung Produkt gan- Erläuterung 


zer zer 

Teil Teil 
0,34375 0,34375-2=0,6875 0,34375 0,34375-8 
0,6875 0 0,6875 -2=1,375 2,7500 2 0,75 8 
1,379, 170,375 - 220,75 6,0 6 
0,75 0 usw. 
1,5 a 
1,0 7 

0,3375 10 


Bei diesem Beispiel erfolgte ein Abbruch der Multiplika- 
tion, da ein ganzzahliges Produkt entstand, die weiteren 
Stellen nach dem Komma würden dann nur noch mit O be- 
setzt sein. 

Bei der Umwandlung von unecht gebrochenen Zahlen erfolgt 
eine Kombination der beiden o. g. Methoden, d. h. der 
ganze Teil der Zahl und der echt gebrochene Teil der 
Zahl werden einzeln berechnet. 


315,34375,)0 = 473,268 = 100 111 071, 010 11, 


Umwandlung von Oktalzahlen in Dezimalzahlen 


Die Verfahren zur Umwandlung von Oktalzahlen in Dezimal- 
zahlen, die in diesem Abschnitt beschrieben werden, ver- 
wenden ganze ÜOktalzahlen. Eine Oktalzahl mit einem ge- 
brochenen Teil muß zunächst ganzzahlig gemacht werden. 
Das wird durch Verschieben der Stellenwertigkeit erreicht. 
In Summenform geschrieben lautet eine Oktalzahl 


= F 
Zu. a 


is-n 
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Zieht man den Faktor SU aus der Summe heraus, so er- 
gibt sich 


is-n i=-n 

Beispiel: 
2 

127,365 =3 0 x, ı Bi = 1.82 4 2.81 47.894 3:87 + 6.82 

i=-2 

= er & i+2 _ g=2 
EEE ee 

i=-2 


Die Oktalzahl 12736, kann nach den beiden in folgendem 
beschriebenen Verfahren aufgelöst werden; das ärgebnis 
wird nit a2 multipliziert, um den dezimalen Zahlenwert 
für die Oktalzahl 127,36, zu erhalten. 2 


Umwandlung zit Hilfe des Horner-Schenas: 


Als Beispiel wird die im Abschnitt 2.4.2, errechnete 
Oktalzahl 473,263 gewählt. Diese Oktalzahl wird zu- 
nächst ganzzahlig, gemacht: 


473,265 = 87° . 473269 


Die einzelnen Ziffern x; der ganzzahligen Oktalzahl wer- 
den nebeneinänder aufgeschrieben. Die erste Ziffer (4) 
wird nach unten gezogen und mit 8 multipliziert (32). 

Das Ergebnis wird zur nächsten Ziffer (7) addiert (39) 
und diese Summe wieder mit 8 multipliziert usw. Das er- 
haltene Ergebnis nach Addition der letzten Ziffer (20182) 
ist der dezimale Zahlenwert der ganzzahligen Oktalzahl. 


Dieser Wert muö noch mit 82 multipliziert werden, um 
den dezimalen Zahlenwert unserer Ausgangszahl zu erhal- 
ten, 


as 


Horner-Schena; 


4 


a 
w 
m 
{4} 


Korrektur des Kommass 


aoıg2 - 0°. EME. 315,34375 


473,265 a7 315,3437540 


Eine zweite Methode der Umwandlung ganzer Oktalzah- 
len in Dezimalzahlen ist die folgend beschriebene: 


Die erste Ziffer der Oktalzahl wird mit 2 multipliziert 
und dieser Wert wird won den ersten beiden Oktalziffera 
abgezogen. Von diesem Resultat nimmt man die ersten 

2 Ziffern, multipliziert sie mit 2 und zieht diesen 

Wert von den ersten 3 Ziffern des letzten Resultates 

ab. Von diesem neuen Resultat nimmt man die ersten 3 Zif- 
?ern usw. Das Verfahren wird solange fortgesetzt, bis 
eine erneute Subtraktion eine negative Zahl ergeben wür- 
de. 


Beispiel: 


Ge 


Für dieses Verfahren gilt eine Ausnahme. Erscheinen in 
den Zwischenresultaten die Ziffern 8 oder 9, so muß für 
die Bildung des nächsten Subtrahenden nochmals die 
gleiche Zahl von Ziffern verwendet werden wie beim 
vorangegangenen Schritt, 


Beispiel: 
10645 


> 
(nicht 172 !) 


3. 


3.1. 


ARE 


Informationsdarstellung in elektronischen Digitalrechen- 


automaten 


Die Informationsdarstellung in elektronischen Digital- 
rechnern muß sich den technischen Gegebenheiten der ver- 
wendeten 5auelemente anpassen. Diese Elemente können 
meist nur zwei voneinander verschiedene Zustände anneh- 
men (Schalter geöffnet - geschlossen, Magnetkern posi- 
tiv oder negativ gesättigt, Elektronenröhre und 
Transistor leiten oder leiten nicht). Der Rechenautomat 
besitzt somit einen dualen Charakter; jedem der beiden 
Zustände der Bauelemente kann ein Symbol "0" bzw, "L" 
zugeordnet werden. Die Zahlen O und 1 lassen sich also 
recht eifach darstellen. Größere Zahlen werden durch 
Kombinationen zweiwertiger Elemente gebildet, im Rech- 
ner gespeichert und verknüpft. Die kleinste Speicherein- 
heit, dis Auskunft über den Zustand eines zweiwertigen 
Elementes gibt, bezeichnet man als Bit. 

Für größere Zahlen werden mehrere Bits zusammengefaßt 
zu einem Wort. Sind die Worte immer gleich lang, 
so spricht man von konstanter Wortlänge. 

Da der kensch ;evohnt ist, im Dezimalsystem zu rechnen, 
die laschine aber auf dem Dualsystem aufgebaut ist, muß 


eine gegenseit! »indeutige Zuordnung zwischen dem De- 
zimalsystem u a dualen Zahlendarstellungen getrof- 
fen werder 0:d.o ). 


Verwendete Zahlendarstellung im Rechner 


Das duale Zahlensystem ist die Grundlage aller intern 
im Kechner vorkommenden Zahlendarstellungen. 


Vom Verwendungszweck, Zahlenbereich und von der Ein- 
und Ausgabe der Zahlen ist es abhängig, welche Art 
der Zahlendarstellung Verwendung findet. 


3.1.1. 
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Reine Dualzahlen 


Das Rechnen mit reinen Dualzahlen gestattet einen 
relativ einfachen Aufbau des Rechenwerkes. 


Im Rechner gelten allgemein die unter 2.2. beschriebe- 
nen Bedingungen und Rechenregeln. Bei der Addition 
und Subtraktion von reinen Dualzahlen müßte aber im 
Rechner zunächst das Vorzeichen der zu verknüpfenden 
Zahlen geprüft und danach das Rechenwerk entsprechend 
eingestellt werden. 


Beispiel: a+b 


Grundsätzlich würde das Rechen- 
werk zunächst auf Addition ge- 
stellt werden. Ist aber z, B. b 
eine negative Zahl, so müßte nach- 
träglich das Rechenwerk auf Sub- 
traktion geschaltet werden. Diese 
nochmalige Umschaltung des, Rechen- 
werkes wird vermieden, indem nega- 
tive Zahlen im komplement darge- 
stellt werden. 


Zwei Varianten der Komplementbildung sind möglich: 


B-Komplement (komplementärer Code) 


Bei der Bildung des B-Komplements werden alle Ziffern 
der Dualzahl negiert (alle Ziffern 1 durch O ersetzt 

und umgekehrt); anschließend wird in der niedrigsten 

Stelle eine 1 addiert. 


Beispiels B-Komplement von 10117100 0, 


70111000 = 01710001191 


Draeszeee] 
01001000, 


Schneller wird das B-Komplement nach folgender Regel ge- 
bildet; 

Die 1 mit der niedrizsten Stellenwertigkeit wird über- 
nommen, alle anderen Bits nit höherer Wertigkeit werden 
umgekehrt. 


ERAgen 


Beispiel; 101117000, 
B-Komplenent 0100100 0, 


(8-1) - Komplement (Inverser Code) 


Bei der Bildung des (3-1) - Komplementcs wird die ge- 
samte Dualzahl negiert. 


Beispiel; warr9r0r7 0, 
(B-1) - Komole- Tassen! 
naht Sa 7O708a20F=80,0 O1 


Im D4a wird mit dem B-Komplement gearbeitet, 
An einem Beispiel soll die Addition einer negativen 
Zahl mit Hilfe des B-Komplementes erläutert werden. 


Beispiel: 
+ 2740 + 731709% (1. Summand) 
+ (- 1440) +(- 01110) (2. Summand) 


1.14084 1, 
+.100140%, — B-Komplement 


110122043 


Der 1. Summand bleibt erhalten, vom 2. Summanden wird 
das B-Komplement gebildet. Nach erfolgter Addition muß 
das Ergebnis durch Streichen der Stelle mit der höch- 
sten Stellenwertiskeit korrigiert werden. 


Bei der Subtraktion im inversen Gode muß am Schluß noch 
eine Korrektur des ırgebnisses durch Addition mit einer 
12 erfolgen, sonst zilt der gleiche Rechenvorgang. 


Bei einem Digitalrechner mit konstanter Wortlänge wird 
zur Darstellung des Vorzeichens in der Regel das Bit 
mit der höchsten Stellenwertigkeit verwendet. 

Es gilt: 


Vorzeichenbit mit O besetzt = positives Vorzeichen 
Vorzeichenvit mit 1 besetzt = negatives Vorzeichen. 
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Die feste Wortlänge legt auch den zulässigen Zahlenbe- 
reich des Rechners fest. 


Beispiel: Die Wortlänge soll 6 Bit betragen. 


Der Aufbau des Wortes könnte folgen- 
des Aussehen haben; 


[20 121122] 23] % [25 


Stellen- ee | o 
wertiskeit: En 


Vorzeichenbit 


Die srößte positive Zahl ist dann + 3140 


[RE] 2534,97 115 
= aloe 
Die größte negative Zahl wäre - 3210 


(im Rechner im B-Komplement Aärgestelah) 


F0009] 2 -100009, 


u1> 


= 3240 


Die Verwendung des Bits mit der höchsten Stellenwertig- 
keit als Vorzeichenstelle ist besonders günstig, weil 
bei der Sildung des Komplements dieses Bit autom. isch 
mit dem richtigen Vorzeichen besetzt wird. 


Wenn der Zahlenbereich des Rechners durch Rechenoperatio- 
nen überschritten wird, tritt ein sogenannter Überlauf 
ein. Das führt zu Fehlern und der Rechner stoppt. 


Sind im Maschinenwort die beiden ersten Bits nit 2, (Vor- 
zeichenstelle) und 2, (Bit mit höchster Stellemwertigkeit) 
bezeichnet, so gilt für den Überlauf die folgende Regel: 


Ein Überlauf liegt vor, wenn bei Rechenoperationen die 
beiden höchsten Stellen Anlaß zu unterschiedlichen Über- 


ne BEE FE Sn Fe Ze BE Se 7 SPEER EEE u ee [LE 
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trägen geben: 


Qschs 1.) Es erfolgt Übertrag von Z, nach 20 
ohne Übertrag von Z, nach 1 Stelle 
vor 2, (gedachte Stelle). 


oder 2.) Es erfolgt Übertrag von Z, nach 
1 Stelle vor Z, ohne Übertrag von 
2, nach Zor 


Für die nachfolgenden Beispiele wird wieder ein Wort 
mit einer Wortlänge von 6 Bit verwendet; der dezimale 
Zahlenbereich ist festgelegt mit - 32 sSzSs 31. 


Beispiels; 


Zu 1.) 0.171000 + 2440 
+ 0.110000 + 1640 


1,1000 +40,0 > 31 > Überlauf 


Zu 2.) 101000 - 24,0 

EA OALONDOTO + (= 2410) 

ug 0000 - 48,0 < -32,)0 > Überlauf 
Zeichenerklärungs 


NIE Übertrag 


SE kein Übertrag 


Kein Überlauf erfolgt z. B, bei 


111000 -8 
1.101,00 Orc (=) 


1/110000 - 16 
= ===== 


3.1.2. 
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Tetradenverschlüsselung 

Die Darstellung von Dezimalzahlen im Rechner mittels 
der Tetradenverschlüsselung ist sehr einfach und ze- 
stattet auch eine relativ einfache Ein- und Ausgabe. 
Sie bietet aber nicht die Vorteile der bekannten Stel- 
lenwertsysteme bezüglich der Durchführung der Grund- 
rechenarten. 


Dagegen ist das Rechenwerk einer Maschine, die als 
internen Code die Tetradenverschlüsselung verwendet, 
kompliziert und teuer. 


Bei diesem Code wird stets jede einzelne Dezimalzif- 
fer durch eine vierstellige Dualzahl dargestellt. 


Zuordnung zwischen Tetrade unä Dezimalziffer 


Hetnade? Dezimalziffer 
0000 o 
0001 0001 u 
0010 2 
0011 3 
0100 4 
0104 =) 
0447450 6 
Ko Fi 1 | 7 
1000 8 
1004 9 
1010 10) Pe> 
14,0.152 11 PI= 
1100 1a \ Pf 
1101 13 AB 
1110 a4 |P& 
44 15 )P7 


Von den 16 möglichen Kombinationen der Tetrade werden 
nur die ersten 10 zur Darstellung der Deziualziffern 
0 - 9 benötigt, die restlichen möglichen Kombinationen 
werden als Pseudotetraden bezeichnet. 


3.1.3. 


Fre 


Die Dezimalzahl 127,5 lautet in der Tetradenverschlüs- 
selung 
0001 0010 01911 „ 0101 


Halblogarithnische Zahlendarstellung 

Für die Darstellung großer Zahlen mit bemeglichem Komma 
(Gleitkomma) ist die Verwendung einer halblogarithmi- 
schen Schreibweise vorteilhaft. Dabei wird die Zahl als 
Produkt von Mantisse m und Basispotenz mit dem Exponen- 
ten e geschrieben 


Die Dezimalzahl 326,75 könnte also lauten: 
3,2675 - 10° = 326,75 - 10° = 0,032675 - 10* us. 


Um für den Rechner aber’ eine eindeutige Darstellung zu 
erhalten, wird meist eine Normalisierung der Mantisse 
gefordert. 


Für die Normalisierung gelten folgende Kegeln: 
4. Die Mantisse muß dem Betrage nach kleiner als 1 sein 


2. Die erste Ziffer nach dem Komma muß verschieden von 
Null sein. 


Die Dezimalzahl 326,75 muß dann mit normalisierter Man- 
tisse also folgende Darstellung erhalten: 


= 0,32675 - 10? 


Negative Gleitkommazahlen werden im Rechner nicht im 
Komplement dargestellt, sondern im direkten Code (Zahl 
u. Vorzeichen). 


In der Interndarstellung wird meist (auch bein D 4a) 
als Basis die 2 gewählt. 


Für die Umwandlung von Dezimalzahlen in Dualzahlen in 


ER). 


Gleitkommadarstellung wird folgendes Umrechnungsverfah- 
ren verwendet; 


Die Dezimalzahl wird zunächst mit den bekannten Verfah- 
ren in eine normale Dualzahl umgewandelt. Anschließend 
wird das Komma so oft verschoben, bis es unmittelbar 
vor der ersten 1 steht. Die Anzahl der Verschiebungen 
gibt den Exponenten zur Basis 2 an (Linksverschiebung 
= Division der Dualzahl durch 2, Rechtsverschiebung 
Kultiplikation’der Dualzahl mit 2). 


U 


Beispiel: 
315,3375,9 = 100 111 011, 010 11, 
(siehe Abschnitt 2.4.2.) 


Dualzahl in Gleitkommadarstellung: i 
1001} 2 9o 
0,100 1711 0711 010 1 . Jo, } 
2 20 


Dabei müssen Basis und Exponent auch in Dual- 
schreibweise dargestellt werden, 


Beispiel: 
0,125, = 0,001, 
Dualzahl in Gleitkommadarstellung: 
0,1 > 1010  (aezimal: 0,5 - 272) 


Die Umrechnung der dualen Gleitkommazahl in eine 
Dezimalzahl erfolgt umgekehrt. 

Zunächst wird der Exponent durch die entsprechende 
Anzahl von Kommaverschiebungen beseitigt und an- 
schließend die entstandene Dualzahl nach den in Ab- 
schnitt 2.4. beschriebenen Regeln in eine Dezimal- 
zahl umgewandelt. 


4.1.2. 


Le 


Allgemeine Grundlagen der Programmierung 


Einführung 
Begriff und Aufgaben der Programmierung 


Das Programm ist eine Folge von elementaren Anweisun- 
gen, nach denen der Rechner eine bestimnte Aufgabe 
löst. Den zur Lösung einer Aufgabe notwendigen Problen- 
funktionen werden bestimmte Maschinenfunktionen zuge- 
ordnet. Die Problemoperatoren müssen in Maschinenopera- 
toren transforniert werden. Die elementare Form eines 
Naschinenoperators wird als Befehl bezeichnet. Ein Pro- 
gramm besteht folglich aus einer geordneten Menge von 
Befehlen. Werden diese Befehle numeriert, so können 
durch eine Vorschrift, die im Rechner vorgegeben ist, 
die Befehle einzeln aufgerufen und abgearbeitet werden. 
Die Abarbeitung erfolgt in der Regel in der natürlichen 
Reihenfolge der Numerierung. Es ist jedoch möglich, 
diese natürliche Reihenfolge der Abarbeitung zu verlas- 
sen. 


Die einzelnen Befehle, die ein Rechner ausführen kann, 


werden im Befehlsschlüssel oder in der Befehlsliste 
erläutert. 


Algorithmen \ 

"Ein Algorithmus ist eine genaue Vorschrift, nach der 
ein gewisses System von Operationen in einer bestimmten 
Reihenfolge auszuführen ist und nach der men alle Auf- 
gaben eines gegebenen Typs lösen kann." 


Die einfachsten Algorithmen sind die Regeln für die 
vier Grundrechenarten des Dezimalsystens. 


Ein Algorithmus ist vor allem durch zwei Eigenschaften 
charakterisiert: 
1. Die zwangsläufige Bestimmtleit (Determiniertheit) 


eines Algorithmus; 
#in Algorithmus ist im Sinne der Logik eindeutig be- 


4.1.3. 


2. 
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esrifflich bestimmt und abgegrenzt. Er kann in Form 
eines Rechenverfahrens durch endlich viele Anweisun- 
gen einem Rechner übergeben werden. Dabei hängt die 
Rechnung nicht vom Rechner und den benutzten Hilfs- 
mitteln ab. Es handelt sich um einen Prozeß, der zum 
gleichen Resultat auch zu anderer Zeit mit anderen 
Hilfsmitteln führt. 


Die Allgemeinverwendbarkeit des Algorithmus: 

Ein Algorithmus dient zur Lösung aller Aufgaben glei- 
chen Typs. 

Der Algorithmus liefert für verschiedene Ausgangswer- 
te (Parameter) in jedem Falle das entsprechende Re- 
sultat, wenn es sich um Aufgaben gleichen Typs handelt. 


Arbeitsablauf bei der Programmierung 
Folgende Arbeitsgänge müssen bei der Bearbeitung einer 
Aufgabe mit einem Rechner durchgeführt werden: 


is 


3. 


Formulierung und Analyse des Problems; 

Bine häufig erforderliche Abstraktion führt zur spe- 
ziellen, im allgemeinen bereits eingeschränkten Fra- 
gestellung. 


Mathematische Formulierung der Fragestellung: 

Die Aufgabe wird in eine mathematische Form gebracht. 
Im Ergebnis dieses Arbeitsprozesses liegt ein mathe- 
matisches Modell vor. Das erhaltene Modell kann von 
bestimmten Kriterien abhängig sein: Zeitberücksichti- 
gung, Zufallsberücksichtigung, Eingehen von Erfah- 
rungswerten, berücksichtigte Hypothesen, 


Auswahl eines Lösungsverfahrens; 

Das am besten geeignete Verfahren der numerischen Mathe- 
matik wird für die Lösung zugrunde gelegt. Mitunter er- 
weist es sich als erforderlich, ein bekanntes Verfahren 
zu erweitern oder zu modifizieren oder ein neues Ver- 
fahren aufzubauen.Bei der Auswahl sollte bereits der 

zu benutzende Automatentyp berücksichtigt werden. 


4.2. 


4. 


Zee 


Erfassung eines Berechnungsablaufes 

Die geeignetste Form der Erfassung des Ablaufes der 
Berechnungen geschieht mittels eines Programmablauf- 
planes (siehe 4.2,). 


Eigentliche Programmierung: 2 

a) Aufstellung des Pseudoprogrammes; Es handelt sich 
um ein Programm, in dem noch keine feste Speicher- 
platzverteilung vorgenommen wurde 

b) Organisation einer zweckmäßigen Speicherplatzver- 
teilung 

c) Aufstellung des endgültigen Maschinenprogrammes 
mit fester Speicherplatzverteilung 

d) Herstellung des Eingabemediuns (Lochkarte, Loch- 
streifen) 

e) Prüfen des Eingabemediums und Berichtigung von 

- Fehlern 

2) Probelauf des Programmes 


Ausführung der eigentlichen Berechnungen auf dem Rech- 
ner. 

Nachdem das Programm hergestellt und getestet wurde, 
können für die geforderten Varianten und Parameter die 
Aufgaben beliebig oft auf dem Rechner mit diesem Pro- 
gramm gelöst werden, 


Programmablaufpläne 

Der Programmablaufplan ist eine detaillierte, graphische 
Darstellung eines vorgegebenen Algorithmus und stellt 
eine Verbindung zwischen den mathematischen Verfahren 
und den Maschinenfunktionen dar, 


Er enthält das arithmetische, organisatorische und lo- 
gische Konzept der Lösung einer Aufgabe, d. h., er stellt 
den Ablauf des Lösungsweges graphisch dar. 


Folgende Forderungen werden an einen Programmablaufplan 
gestellt: 


a) 
b) 


Vollständige Beschreibung des mathematischen Verfahrens 
Angabe der Eingangsgrößen, Zwischenwerte, Anfangs- und 
Endzustände 
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c) Möglichkeit zur Einführung von Teilprogramnen 

4) Aufwand zur Darstellung soll gering sein 

e) Der Programmablaufplan muß einen Gesamtüberblick 
gestatten, 


Zwei Arten der Darstellung sind nach der TGL 22451 "In- 
formationsverarbeitung - Datenfluß- und Programmablauf- 
pläne - Sinnbilder" möglich, nämlich die 


Kästchenmethode und die 
Programmlinienmethode,. 
Die Programmlinienmethode stellt gegenüber der Kästchen- 


methode eine Einsparung an Arbeitsaufwand dar, deshalb 
wird im folgenden die Programmlinienmethode erläutert. 


Programmlinienmethode s 


Die Programmlinienmethode arbeitet mit einer den Pro- 
srammablauf andeutenden Linie, die durch Symbole oder 
Anweisungen in Worten ergänzt wird. 


Als Auszug aus der TGL 22451 ‘werden auf den nächsten Sei- 


ten die Sinnbilder und ihre Bedeutung für den Programn- 
ablaufplan erläutert, 


T6L 22155 Blatt 1 Seite10 


3 Vereinfachte Darstellung von Prograrmmabläufen(frogrammlinienmethode) 


OT msi Festtage einderungen 


ordnung von ee Es oder zusamı 
lAnweisungenizur Pro- |faßteBefehle in matherna- 
grammlinie tischer oder texlicher Form; 
grundsätzlich rechisneben 
dievertikalenProgrammlinie: 
dochnichtandielinkenVer- 
meigungenzu schreiben ı 
.B. Ein-und Ausgaben, 


Verzweigen der Program: Gere im Ergebnis einer 

linie nach rechts oder Vergleichsoperalion. Die 
Vergleichsanweisung kann 
als Frage,2.B x»0 ?,oder 
mit Hilfe geschweifler 
IKlarnmern geschrreben 

[Programmlinienvonrechtswerden,z.B.P{x»0} 


Sprung im Zyklus als Ergeb 
Programmlinien von links|nis einer Vergleichsopera- 
oder rechts tion.DieVergleichsanweisung 
Blockende? 0 alsFrage,2. B.x«0',oder 
linie nach links oder lammern geschrieben 
rechts werden,2.B.P{x:0} 


rer Prograrmmlinien von |linien müssen beim Ver- 
links und rechts zweigen und Zusammen- 


tuelle Beschrifi tungen au aus- 
jreichenden Abstand voneii 
ander haben, andernfalls 


reuzung von abzweigen-\DasÜberschneiden vonfro 
den und zusammenfüh- \grammlinien darf dieÜber: 
renden Frogrammlinien Isichtlichkeit und.dieBeschrif 
ohne verbindende Be - \tungdieserLiniennicht be- 
deutung] einlrächtigen,andernfalls 
sind Konnektoren zuverwen- 


Fortsetzung der Tabelle Seite 11 
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usarnmengehörigeKonnek: 
llorenlAb-und Einsprungsiel- 
len! müssen diegleiche Be- 


Es können mehrere Ab- 
prungstellen zueinerEin- 
sprungstelle führen. 


IMit Pfeilspitze bei Ab-und 
Einsprüngennachund ron 
links und rechts) 


Seiten -Konnektor 


(für Unterbrechungund | 28 Fortsetzung bei 
Fortsetzung der Programm Konnektor41 auf Seite3 
linie aufeiner anderen 

Seite) 


Variabler Konnektor |DieEinsprungstellerichtet 
sich nachdem aktuellen 
(für rmehrfaches Verzwei- |wert des Parameters, 
‚gen der Programmlinie B.A; »A,oderA, oder Ay 
entsprechendeinervorher 
festgelegten Bedingung) 


Kennzeichen der Wege |DasKennzeichnender Wege 
nach Verzweigungen inAbhängigkeitronlergleichs 
gebnissenrnußder formder 
ergleichsanweisungenispr.z.B. 
ach P{x:0}stehenPu.P,nach: 
Blockende'jljalundn{nein), 
jnach Schalter A? 1,2 


oder zusätzliches Pro- 
grammteil ist mitHilfe von 

onnektorenanzuschlie- 
‚Ben -wie imBeispiel an- 
gegeben 


Fortsetzung der Tabelle Seite 12 
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Unterprograrmm - Block, peslame des Unterpro- 
Programmteil g ilist 
Beginnund£ndeeines lFürdieDelaillierung von 
Unterprogrammsı nereregranmen oder 
Programmteiles 0 i 


Programmanfang 
Programmende 


altalsAnweisungandie 
ogrammlinie zu schrei- 


Parallellinie 

Zuorainen von Bemerkun-Iche ‚Anfangs-und Resul- 
gen u.Parameterangab j 

zur Programmlinie) 


Transport 


Inhalt 
leiner Speicherzelle) 


Substituierter Inhalt 
(einer Speicherzelle) zB (C)«D 


Adresse 
leiner Speicherzeile) zB. >al=B 


4.2.1. 


4.2.2. 


on 


Unverzweigte Gersdeausprogramme 


Bei unverzweigten Geradeausprogrammen wird ohne Ent- 
scheidungen (Test) Anweisung nach Anweisung abgearbei- 
tet. 


Beispiel; 9. Je gegeben: a, db, c, d 


Z:=a-b 
Niı=c+d 
e ı= Z/N 


Verzneigte Geradeausprogramme 


Bei Geradeausprogrammen mit Verzweigung erfolgt durch 
Tests (Abfrage und Entscheidung) eine Verzweigung des 
Programms, jedoch keine Rückführung zu einer Anweisung, 
die schon einmal abgearbeitet wurde. 


Beispiels Ja+bl = c gegeben; a,b 
Es giltı a+b = a+b füra+b29 
a+b =-(a+b) füra+b<O 


4.2.3. 


4.2.3.1. 


Zyklische Programne 

Ein Zyklus (eine Schleife) entsteht, wenn ein Teil 
des Programmablaufes mehrfach durchlaufen wird, 
Man erkennt zyklische Programme an den nach oben 
führenden Linien. Auf diesen Linien dürfen keine 
Anweisungen stehen. 


Der Zyklus wird immer nach einem Test abgebrochen. 


Man unterscheidet zwischen Induktions- und Iterations- 
zyklen, 


Induktionszyklen 

Bei Induktionszyklen wird die Anzahl der Durchläufe 
im Zyklus durch Zählen und Vergleich mit der vorgege- 
benen Anzahl von Durchläufen bestimnt. 
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Um die Vorteile von zyklischen Programmen besser zu er- 
kennen, soll nachfolgendes Beispiel zunächst als Gera- 
deausprogramm aufgestellt werden. 


Beispiels Addition der Zahlen 
ayr Apr Ayr ver, Aggı A400 


Programmablaufplan als Geradeausprogramm: 


(i=1,2, 3, 000, 100) 


=0 

ı= S, +8, 
i= 5, + 8) 
i= 5, + a, 
i= 8,4 +8 


Diese Darstellung ist sehr aufwendig für Programmierer 
und Automaten, da eine große Anzahl von Operationen 
vorkommt. Für eine mehrfach vorkommende Operationsan- 
weisung wird in zyklischen Programmen nur eine benutzt 
und die Anzahl der Durchführungen gezählt. Als Zähl- 
größe wird i, als Zwischen- und Endsumne S verwendet. 


en 


Programmablaufplan als zyklisches Programm 


(1=1, 2, 3, ..., 100) 


Für 8 und i werden zunächst die Anfangsbedingungen ge- 
schaffen. Zur anfänglichen Summe 5 = O wird Erg in- 
nerhalb des Zyklus so oft addiert, bis i = 100 ist, d. 
h. wenn die letzte Zahl a,og addiert ist, wird der 
Zyklus abgebrochen. 


4.2.3.2. Iterationszyklen 


Bei Iterationszzklen hängt die Anzahl der Durchläufe 
im Zyklus von der geforderten Genauigkeit ab. 


Beispiel: Berechnung von x = 7a‘ 
nach dem Näherungsverfahren: 


z, = V2 (+ 50) 17=.0,295124.3203 


== 


Als x, soll a eingesetzt werden. 


E soll vorgegeben sein als absoluter 
Fehler, der nicht überschritten wer- 
den darf (Genauigkeitsschranke). 


ar 7 z| <& 


Die Näherungsbeziehung wird im Programmablaufplan als 
Plangleichung dargestellt (z, - jeweiliger Anfangswert, 
x, - jeweiliger Endwert). 


0 ı= Volz, + °/2,) 


pP {Ixe - z,| < e} 


Zahlenbeispiel: x = JH E= 0,05 


Zu = Va (+ Y) sei (m, 7 -)< E ->Ab- 
bruch 


4 


HM 
u 


x, = Y2 (& + "yu) 
x, = Ya (2,5+"/2,5) 
x, = Ya (2,054'/2,05 


are 


2,5 
2,05 
2,0005 


la - 2,5] = 
12,5 - 2,5| = 
[2,05 - 2,0005| = 


1,5 >6 
0,5 >6& 


0,0495 <& 
Abbruch 
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